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Abstract 

Si 

Mackworth’s  gradient  space  has  proven  to  be  a  useful  tool  for  image  understanding.  However, 
descriptions  of  its  important  properties  have  been  somewhat  scattered  in  the  literature. 

This  paper  develops  and  summarizes  the  fundamental  properties  of  the  gradient  space  under 
orthography  arid  perspective,  and  for  curved  surfaces.  While  largely  a  recounting  of  previously 
published  results,  there  are  a  number  of  new  observations,  particularly  concerning  the  gradient 
space  and  perspective  projection.  In  addition,  the  definition  and  use  of  vector  gradients  as  well  as 
surface  gradients  provides  concise  notation  for  several  results. 

The  properties  explored  in  the  paper  include  the  orthographic  and  perspective  projections 
themselves;  the  definition  of  gradients;  the  gradient  space  consequences  of  vectors  '*dges) 
belonging  to  one  or  more  surfaces,  and  of  several  vectors  being  contained  on  a  single  surface;  and 
the  relationships  between  vanishing  points,  vanishing  lines,  and  the  gradient  space. 

The  paper  is  intended  as  a  study  guide  for  learning  about  the  gradient  space,  as  well  as  a  reference 
for  researchers  working  with  gradient  space.  _ 
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Gradient  Space  Under  Orthography 
and  Perspective 

Introduction 

The  gradient  space  has  proven  a  useful  tool  for  image  understanding.  Since  its  proposal  by 
Mackworth  [12]  based  on  Huffman’s  dual  space  [5],  the  gradient  space  has  been  used  for  defining 
consistency  of  line-labelings  [6, 7],  relating  surface  orientation  to  image  intensity  [3, 4. 16],  and 
relating  surface  orientation  to  image  geometry  [8, 9, 10, 13,  IS]. 

The  descriptions  of  important  gradient  space  properties,  however,  have  been  scattered  throughout 
the  literature.  In  this  paper,  the  gradient  space  is  defined  and  its  fundamental  properties  are 
summarized.  This  presentation  is  especially  useful  because  its  assignment  of  gradients  to  vectors  as 
well  as  surfaces  allows  concise  statements  of  important  properties. 

This  paper  is  primarily  a  summary  and  re-statement  of  important  gradient  space  properties,  but  also 
includes  statements  of  some  new  properties.  It  is  intended  that  the  paper  provide  a  reference  for 
people  working  with  the  gradient  space,  as  well  as  a  study  guide  for  researchers  being  introduced  to 
the  gradient  space. 

Preliminary  Definitions 

Coordinate  System 

In  these  equations,  the  coordinate  system  being  used  is  Mackworth’s  [12]:  the  x  and  y 
axes  in  the  scene  are  aligned  in  the  image  (x  horizontal,  y  vertical),  and  the  z  axis  points 
towards  the  viewer  (i.e.  a  right-handed  coordinate  system)  (figure  1).  The  eye  (center  of 
lens)  is  at  the  origin  (0,0,0),  and  the  image  plane  is  z  ■  - 1  (i.e.  the  focal  plane  is  z  «  1, 
which  is  rotated  around  the  origin  to  the  image  plane,  z  -  - 1,  to  preserve  the  sense  of 
"up",  "down",  "left",  and  "right"  from  the  scene). 

Orthography 

In  orthographic  projection,  the  scene  point  (x,  y,  z)  is  mapped  onto  the  image  point  (x,  y). 
Thus,  the  image  point  (x,  y)  represents  the  set  of  scene  points  (x,  y,  z)  for  all  values  of  z. 

Perspective 

In  perspective  projection,  the  scene  point  (x,  y,  z)  is  mapped  onto  the  image  point  ( -  x/z, 
-  y/z).  The  image  point  is  the  point  at  which  a  line  through  the  origin  (eye)  and  (x,  y,  z) 
intersects  the  image  plane.  The  unit  of  measure  in  the  coordinate  system  is  the  focal 
length  of  the  camera  lens.  This  is  similar  to  Render's  coordinate  system,  but  with  the 
direction  of  the  z-axis  reversed  [11].  An  image  point  (x,  y)  corresponds  to  the  set  of 
scene  points  (ax,  ay,  -  a)  for  all  values  of  a. 


Figure  1:  Coordinate  System 
Gradient  Space  and  Orthography 

In  this  section  important  relationships  between  surfaces,  vectors,  and  gradients  are  described.  In 
addition,  several  important  observations  concerning  orthographic  projection  are  noted. 

1.  Definition  of  Surface  Gradient 

Suppose  a  surface  is  defined  as  -z  >  f  (x,  y).  Then  its  gradient  (p,  q)  is  defined  by  [12]: 

a f  8/  -a z  -dz 

(P,  Q)  -  (— .  — )  ■  (-T— ,  -rH ) 

3x  a y  3x  3y 

The  set  of  ail  gradients  (p,  q)  is  the  gradient  apace. 

Corollary  to  this  result  is: 

1.  In  any  direction  u,  the  tangent  vector  to  the  surface  is: 

dx  dy  df  dx  df  dy  dx  dy  dx  dy 

(  «  »  .  »  “  A  .  “  M  .  )  *  (  .  •  .  I  "  P  .  A  .  / 

du  du  dx  du  dy  du  du  du  d u  du 

The  tangent  vectors  in  the  directions  u  ■  x  and  u  -  y  are  thus  (1. 0,  -p)  and 

(0, 1,  -q)  respectively.  Their  cross  product,  (p,  q,  1),  is  therefore  a  surface 
normal. 


2.  Gradient  of  a  Plane 

Suppose  a  plane  is  defined  by  Ax  +  Sy  +  Cz  +  0  ■  0.  Then  its  gradient  is: 


A  B 


Corollary  to  this  result  is: 


1.  Since  D  has  no  effect  on  p  and  g,  parallel  planes  have  the  same  gradient. 

Each  point  (p,  g)  thus  represents  the  gradient  for  a  family  of  parallel  planes. 

3.  Gradient  of  a  Vector 

Suppose  a  vector  is  (Ax,  Ay,  az).  Then  its  gradient  can  be  defined  as: 
ax  Ay 

(P,g) 

AZ  AZ 

(This  is  not  Huffman’s  dual  line  [5];  the  dual  is  the  line  described  below  in  section  7.) 

Although  the  term  gradient  technically  refers  to  a  property  of  differentiable  surfaces,  it  is 
used  here  for  vectors  because  the  gradient  space  can  represent  3D  orientation  in 
general,  not  just  orientation  of  surfaces. 


Figure  2:  Gradient  of  Surface  and  Surface  Normal 


Corollaries  of  this  result  are: 

1.  Parallel  vectors  have  the  same  gradient.  The  gradient  of  a  line  can  be 
defined  as  the  gradient  of  any  vector  contained  in  the  line. 

2.  The  gradient  of  a  surface  is  the  same  as  the  gradient  of  its  surface  normal 
vectors  (figure  2). 

3.  Under  orthography,  the  vector;  (ax,  Ay,  az)  is  seen  in  the  image  as  an  edge  E 

■  (ax,  Ay).  If  the  vector’s  gradient  is  G,  then  G  *  E  f  az.  The  line  in  gradient 
space  from  the  origin  through  T3  is  thus  parallel  to  the  edge  in  the  image 
(figure  3).  *  -  . 


Figure  3:  Gradient  of  a  Vector  Under  Orthography 

4.  Vector  Contained  on  a  Surface 

Suppose  the  vector  (ax,  Ay,  a z)  is  contained  on  a  surface  whose  gradient  is  (p,  q). 

Since  the  surface  normal  (p,  q,  1)  must  be  orthogonal  to  the  vector, 

(p,  q,  1)  *  (ax.  Ay,  Az)  «  0 
pAx  -i-  QAy  +  AZ  »  0 

Therefore, 

(p,  Q)  ‘ (ax.  Ay)  -  -Az 
Corollary  to  this  result  is: 

1.  Under  orthography,  the  vector  (Ax,  Ay,  Az)  is  seen  in  the  image  as  the  edge  £ 

•  (ax,  Ay).  If  it  is  contained  on  a  surface  with  gradient  G,  then 

G£  -  -AZ 

This  is  one  of  the  most  important  relations  in  orthography,  since  polyhedral 
scenes  contain  surfaces  bounded  by  many  edges. 

5.  Vector  Contained  on  Turn  Surfaces 

Suppose  the  vector  (Ax,  Ay,  az)  is  the  boundary  between  two  surfaces  with  gradients  G., 
■  (pv  at)  and  G2  ■  (p2,  Qj)  (figure  4).  Further,  define  £  to  be  (Ax,  Ay). 

Then: 

-Az  -  (p1f  Qt) '  (Ax,  Ay)  -  (p2,  qj  *  (AX,  Ay)  -  G^E  -  Ga'E 
0  ■  (G,  -  G^E 
(Gi  -GjJXE 

G1  -  G2  is  the  vector  from  G1  to  G2  in  the  gradient  space.  Thus,  the  vector  E  is 
perpendicular  to  the  line  containing  G.  and  G2  in  gradient  space. 


S2 

\/ 


Figure  4:  Vector  Contained  on  Two  Surfaces 

As  a  coroHary: 

1.  Under  orthography,  with  the  above  definitions,  the  edge  in  the  image  is  £. 
Therefore,  the  edge  in  the  image  is  perpendicular  to  the  line  containing  61 
and  G2.  (This  is  Mackworth's  relation  involving  connect  edges  [12].)  _ 

a  Two  Vectors  Contained  on  a  Surface 

Suppose  the  two  vectors  (ax.,,  ay,,  az,)  and  (ax2,  ay2,  az^  both  lie  on  a  surface  whose 
gradient  is  G  -  (p,  q).  Further,  let  £,  ■  (axv  ay.,)  and  £2  ■  (ax2,  ay^  correspond  to  the 
x-y  components  of  the  two  vectors  (figure  5). 


Figure  5:  Two  Vectors  Contained  on  a  Surface 
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These  can  be  combined  into  a  single  matrix  equation,  in  which  the  upper  row  is  the  first 
equation  above,  and  the  lower  row  is  the  second  equation: 


This  expresses  the  surface  gradient  G  as  a  function  of  the  x,  y,  and  z  components  of  two 
vectors  contained  on  the  surface. 


As  a  corollary: 

1.  Under  orthography,  vectors  £1  and  E2  have  the  same  coordinates  in  the 
image  that  they  have  in  the  scene.  So,  given  the  az  values  for  two  vectors  on 
a  surface,  the  gradient  of  the  surface  can  be  found  using  the  image. 

7.  Gradients  of  Perpendicular  Vectors  and  Planes 

Suppose  two  vectors  (A*t,  Ayv  az^  and  (ax2,  a y2,  az2)  are  perpendicular  (in  the  scene), 
and  that  their  gradients  (as  defined  above)  are  G1  =  (p1,q1)andG2  ■  (p2,  Qj)  (figure  6). 
Then: 


Figu  re  6:  Gradients  of  Perpendicular  Vectors 


(AXV  A Yv  Az,)  *  (AX2,  Aya,  Az^  -  0 
AxtAx2  +  Ay.jAy2  +  AZ.,AZ2 . 0 
Dividing  by  az1az2, 

PJ>2  *  +1-0 


Suppose  that  G1  is  given.  Then,  the  above  equation  is  a  line  L  in  gradient  space,  which  is 
the  loci  of  the  possible  locations  of  G2.  In  fact, 

•  L  is  perpendicular  to  the  line  from  G,  to  the  origin 

•  the  distance  from  L  to  the  origin  is  the  reciprocal  of  the  distance  from  G1  to 
the  origin 

•  L  is  on  the  opposite  side  of  the  origin  from  Gr 

The  line  L  is  Huffman’s  dual  line  (for  a  line  in  the  image  whose  gradient  is  G1)  [5]. 

This  result  has  two  corollaries: 

1.  If  two  planes  are  orthogonal,  their  gradients  obey  the  above  relationship, 
since  their  surface  normals  are  perpendicular. 

2.  If  a  plane  contains  a  vector,  the  gradients  of  the  plane  and  vector  obey  the 
above  relationship,  since  the  vector  is  perpendicular  to  the  surface  normal. 

&  Rotation  of  the  Image  and  Gradient  Space 

Suppose  a  surface  is  defined  by  -z  -  I  (x,  y)  and  has  gradient  ip,  q). 

If  we  rotate  the  x-y  axes  around  the  z-axis  through  some  angle  0  to  new  (x’-yO  axes 
(figure  7),  then: 


4? 


\ 


A 


\ 


\ 


Figure  7:  Rotating  die  Image  and  the  Gradient  Space 
(x’.y1)  •  (xcos  0  +  yain  0,  - xsin  0  +  ycos  0) 


(x,  y)  »  (x’  cos  0  -  y'  sin  0,x'sin0  +  y’  cos  0) 


-  z’  *  -  z  m  t(x,y)  a  f(x’cos8  -  y’sin  8,x’ sin  8  +  y’cosS) 

Using 

d f(x,y)  df  dx  df  d y 

■  ■  "  *  "  1  1  '  1  "  +  .  “ 

du  dx  du  dy  du 

we  have: 

n’  » - a  cos  8  —  +  sin  8  —  *  p  cos  8  +  qsm  8 

dx’  dx  dy 


and 


„  dt  Qd  f 

-  sm  8  —  +  cos  8  — 
dx  dy 


-psin8  +  qcosS 


This  amounts  to  rotating  the  p-q  axes  by  8  to  determine  the  p’-q’  axes.  Thus,  rotation  of 
the  image  corresponds  to  identical  rotation  of  the  gradient  space. 


Perspective 


In  this  section,  perspective  projection  is  assumed  and  its  consequences  in  gradient  space  are 
described.  While  most  of  the  results  were  presented  by  Kender  [11],  some  new  results  are  included  in 
sections  12  and  13.  This  paper  does  not  deal  with  scene  transformations  (such  as  rotation)  and  their 
effects  in  the  image  under  perspective  projection  [14],  nor  with  camera  models  [1,2].  Instead,  it 
describes  the  relationship  between  the  scene,  the  image,  and  gradient  space  under  perspective 
projection. 


9.  Vanishing  Point  of  a  Line 

Suppose  a  line  in  the  scene  is  defined  by  (x,  y,  z)  +  a  (ax,  ay,  az)  for  all  values  of  a,  where 
(x,  y,  z)  is  any  point  on  the  line  and  (ax,  ay,  az)  is  a  direction  vector  of  the  line  (i.e.  any 
vector  contained  in  the  line).  For  any  a,  the  corresponding  point  on  the  line  is  (x+aax, 
y + aay,  z  +  aaz)  and  its  !mage  point  Pm  is: 


-  (■ 


-x  -aax 
z  +  aaz 


-y  ~  aay^ 

z  +  aaz 


As  a  grows  larger,  the  image  point  converges  to  some  point  V  in  the  image  (figure  8): 


lim  P. 


az  az 


a— »oo 

The  image  point  V  is  called  the  vanishing  point  of  the  line. 


The  assumption  has  been  made  here  that  az  *»  0,  i.e.  that  the  line  is  not  parallel  to  the 
image  plane. 


Corollaries  of  this  definition  are: 


Figure  8:  Vanishing  Point  of  a  Line 

1.  If  a  line  (or  vector)  has  gradient  G  and  vanishing  point  V,  then  G  ■  -  V. 

2.  Since  V  depends  only  on  the  direction  vector  (ax.  Ay,  Az),  parallel  lines  have 
the  same  vanishing  point.  Thus,  each  point  in  the  image  is  the  vanishing 
point  for  a  family  of  parallel  lines. 

a  If  a  line  passes  through  the  origin,  then  its  vanishing  point  is  the  point  at 
which  it  intersects  the  image  plane  (z  ■  -1). 

4.  The  vanishing  point  V  of  a  vector  must  lie  on  the  image  line  L  containing  the 
image  of  the  vector  (figure  8).  The  vector's  gradient  G  must  therefore  lie  on 
the  line  -  L  in  gradient  space,  where  -  L  is  the  line: 

•  parallel  to  L 

•  at  an  equal  distance  from  the  origin  as  L 

•  on  the  opposite  side  of  the  origin  from  L. 

Two  additional  observations  concerning  G  are: 


a.  The  vanishing  point  of  a  vector  cannot  be  in  the  middie  of  its  image,  so 
if  £  is  the  image  of  the  vector,  then  V  cannot  be  within  £  and  G  cannot 
be  within  -  £  (figure  8). 

b.  If  the  vector  in  the  scene  is  parallel  to  the  image  plane,  it  has  no 
vanishing  point  (i.e.  V  is  infinitely  far  away  on  L);  it  has  no  gradient  (i.e. 

G  is  infinitely  far  from  the  origin,  in  the  direction  parallel  to  L). 

10.  Vanishing  Line  of  a  Surface 

Suppose  a  surface  S  has  gradient  Gs.  For  any  vector  L  on  S  with  gradient  GL,  Gs  ■  G,  » 
- 1 ,  as  shown  in  section  7.  Since  the  vanishing  point  of  L  is  VL  =  -  GL  (by  corollary  1  of 
section  9), 


V^L-1 

Suppose  that  Gs  is  given.  Then  the  above  equation  defines  a  line  Vs  in  the  image, 
containing  the  vanishing  points  VL  for  all  vectors  L  contained  on  S  (figure  9).  In  fact. 


Figure9:  Vanishing  Line  and  Gradient  of  a  Surface 

•  Vs  is  perpendicular  to  the  line  from  Gs  to  the  origin 

•  the  distance  from  V8  to  the  origin  is  the  reciprocal  of  the  distance  from  Gs  to 
the  origin 


•  Vg  is  on  the  same  side  of  the  origin  as  Gg. 
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The  line  Vg  is  called  the  vanishing  tins  of  the  surface;  it  is  the  locus  of  vanishing  points  for 
all  vectors  on  the  surface. 

Corollaries  of  this  definition  are: 

1.  Since  Vg  depends  only  on  Gs,  parallel  surfaces  have  the  same  vanishing  line. 

Thus,  each  line  in  the  image  is  the  vanishing  line  for  a  family  of  parallel 
surfaces. 

2.  If  a  surface  passes  through  the  origin,  its  vanishing  line  is  the  line  along 
which  it  intersects  the  image  plane  (z  »  - 1). 

3.  Suppose  L  is  a  line  in  the  image.  There  exists  a  family  of  parallel  surfaces  for 
which  L  is  the  vanishing  line.  These  surfaces  all  have  the  same  gradient, 
which  might  be  called  the  vanishing  gradient  for  L,  denoted  GVL.  Let  L  be  the 
set  of  points  (x,y)  defined  by  the  equation:  1  *  ax  +  by  *  (a,b)  *  (x,y).  Then 
by  section  10,  since  (x,y)  is  a  spoint  on  L,  (a,b)  must  be  the  gradient  of  the 
surfaces  for  which  L  is  the  vanishing  line,  i.e.  GVL  =  (a,  b).  Thus,  for  any  line 
L  in  the  image,  we  can  determine  the  associated  vanishing  gradient  GWL  -  the 
gradient  of  the  surfaces  for  which  L  is  the  vanishing  line. 

4.  Suppose  edge  £  is  the  image  of  some  vector  V  with  gradient  Gv.  If  S  is  the 
surface  through  the  origin  and  £,  then  £  is  the  vanishing  line  of  S  (by 
corollary  2  above)  and  die  gradient  of  S  is  GVE  (by  corollary  3  above).  V  must 
be  contained  on  the  surface  S,  so  by  corollary  2  of  section  7, 


This  is  the  relationship  between  a  vector  and  the  vanishing  gradient  of  Ms 
image. 

11.  Point  Contained  on  a  Surface 

Suppose  a  surface  S  has  gradient  G  »  (p,  q)  and  intersects  the  z-axis  at  z  »  0  (i.e.  the 
plane  is  defined  by  px  +  qy  +  z  -  D  -  0).  Let  P  ■  (x,  y)  be  a  point  in  the  image;  it  must 
correspond  to  some  point  X  on  surface  S  in  the  scene  (figure  10). 

Since  the  image  of  X  is  P,X  ■  (ax,  ay,  -  a)  for  some  value  of  a.  Since  X  also  lies  on  S, 
p(ax)  +  q(ay)  +  (-a)  -  D  ■  0 


Solving  this  equation  for  a  yields  a  «  D  /  (px  +  qy  -  1)  *  D  /  (P  *  G  -  1)  and 


X  - - (x,y,  -1) 

P  •  G  -  1 


X  is  sometimes  called  the  back-projection  of  image  point  P  onto  surface  S  [1 1]. 


The  quantity  D  /  (P  •  G  -  1)  is  the  distance  from  X  to  the  x-y  plane  (z  >  0).  If  this  value  is 
negative,  then  X  is  not  in  the  scene  (i.e.  it  is  behind  the  viewer),  and  P  does  not 
correspond  to  any  point  on  the  image  of  S. 


- 1 

^  4 

/ 

/ 

_ i 

X 

oblique  view 


Figure  1 0:  Back-Projection  of  a  Point  Onto.a  Surface 

The  assumption  has  been  made  here  that  P  *  G  -  1  *  0,  i.e.  that  P  does  not  lie  on  the 
vanishing  line  of  S. 


12.  Vector  Contained  on  a  Surface 

Suppose  a  vector  V  has  gradient  Gy  and  lies  on  a  surface  S  with  gradient  Gs.  Then  by 
corollary  2  of  section  7: 

®3  ®V  "  ”  ^ 


Now  suppose  that  V  is  visible  in  the  image  as  some  edge  £  (figure  11).  By  corollary  4  of 
section  10,  if  GVE  is  the  vanishing  gradient  of  E, 

GWg  ’  Gy  •  “  1 


These  equations  can  be  combined  Into  a  single  matrix  equation,  in  which  the  upper  row  is 
the  first  equation,  and  the  lower  row  is  the  second  equation: 


Since  GVE  is  determined  by  the  edge  £  in  the  image,  this  equation  relates  the  gradient  Gy 
of  a  vector  with  the  image  £  of  the  vector  and  the  gradient  Gs  of  a  surface  containing  the 


IS 


1.  Combining  the  two  equations  in  a  different  manner 

0  -  (Gs  •  Gv)  -  <Gve  *  Gv)  .  (Ga  -  Gv£)  •  Gy 
(Gg  -  GWE)  -L  Gy 

So,  the  line  L  in  gradient  space  containing  Gg  and  GVE  is  perpendicular  to  the 
line  through  the  origin  and  Gv  (figure  11). 

2.  There  is  an  interesting  restriction  on  line  L  in  corollary  1.  As  shown  in 
corollary  1,  L  must  pass  through  G*  its  slope  depends  on  the  gradient  Gv 
of  V.  Gy  is  described  in  corollary  4  or  section  9:  it  must  lie  on  the  line  -  E,  but 
not  within  the  line  segment  -E  corresponding  to  the  edge  itself.  This 
constrains  the  orientation  of  L  such  that  the  line  through  GVE  perpendicular 
to  L  cannot  pass  through  the  line  segment  -  E  (figure  12).  Hence,  the 
position  and  length  of  an  edge  in  the  image  constrain  the  gradients  of 
surfaces  containing  the  corresponding  vector  in  the  scene. 

13.  Vector  Contained  on  Two  Surfaces 

Suppose  a  vector  with  gradient  Gy  is  the  boundary  between  two  surfaces  wlith  gradients 
Gt  and  G2  (figure  13).  If  the  vector  appears  as  an  edge  E  in  the  image,  aiid  GVE  is  the 
vanishing  gradient  of  E,  then  by  corollary  1  of  result  12, 


Figure  13:  Vector  Contained  on  Two  Surfaces  Under  Perspective 

(Gi  -  Gve)  -L  Gy 
(Gj  “  GVE)  J.  Gy 

So,  (Gt  -  Gve)  ||  (G2  -  GVg),  i.e.  Gve,  Gv  and  Ga  are  col  linear  in  gradient  apace. 

Since  Gve  was  determined  by  the  location  of  the  edge  E  in  the  image,  the  constraint 
provided  on  G1  and  G2  is  that  they  lie  on  a  line  which  passes  through  Gv..  This  line  is  the 
same  as  L  in  coronaries  1  and  2  of  section  12,  and  its  oritneation  is  limited  to  certain 


angles  depending  on  the  location  and  size  of  the  image  edge  E. 

This  is  the  connect  edge  relation  under  perspective;  it  is  the  perspective  counterpart  to 
corollary  1  of  section  5. 

Curved  Surfaces  and  Arcs 

In  these  sections,  the  gradient  is  defined  for  an  arc  in  the  scene.  Then,  using  calculus,  the 
fundamental  results  are  developed  concerning  curved  arcs  and  surfaces.  The  results  are  very  similar 
to  those  of  sections  4,  5,  and  6;  this  is  because  surface  and  arc  gradients  capture  the  same  (first* 
order  differential)  information  contained  in  tangent  lines  and  planes,  which  obey  the  results  of 
sections  4, 5,  and  0. 

14.  Gradient  of  an  Arc 

Suppose  an  arc  A  is  defined  (in  parametric  form)  by  (x(s),  y(s),  z(s)).  Then  its  gradient 
can  be  defined  aa: 

dx  dy  dx  ds  dy  ds 

■  (  .  i  .  )  *  (  .  ~ T~>  .  ~7~) 

dz  dz  ds  dz  ds  dz 

Note  that  both  p  and  q  are  themselves  functions  of  s. 


Figure  1 4:  Gradient  of  an  Arc  and  a  Tangent  Vector 


Corollaries: 

1.  At  any  point  on  an  arc  defined  as  above,  the  tangent  vectors  are  defined  by: 
dx  dy  dz 

T-a(— for  aH  s 
ds  ds  ds 
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2.  Thus,  the  gradient  GA  of  an  arc  A  is  the  same  as  the  gradient  GT  of  a  tangent 
vector  T  to  the  arc  (figure  14). 

3.  If  the  gradient  of  an  arc  is  (p,  q),  then  the  vector  (p,  q,  1)  is  tangent  to  the  arc. 

4w  Under  orthography,  the  tangent  vector  to  an  arc  is  visible  as  the  edge  E  »  a 
(dx/ds,  dy/ds)  for  some  value  of  a  (figure  15).  If  the  gradient  of  the  arc  is  G 
»  (dx/dz,  dy/dz),  then  G  ■  (E/a)  (ds/dz).  In  other  words,  the  line  in 
gradient  space  from  the  origin  to  G  is  parallel  to  the  tangent  vector  E  seen  in 
the  image. 

15.  Arc  Contained  on  a  Surface 

Suppose  an  arc  A  «  (xA(s),  yA(s),  zA(s))  is  contained  on  a  surface  S  defined  by  -z  ■  f  (x, 
y).  Let  the  arc  gradient  be  GA  ■  (pA,  qA)  -  (dxA/dzA,  dyA/dzA),  and  let  the  surface 
gradient  be  Gs  ■  (ps,  Pg)  -  (3//3x,  df/dy).  Then  for  all  a, 

-zA(a)  -  f  (xA(s),  yA(s)) 

We  can  differentiate  using  the  rule: 

df(x,y)  df  dx  3f  dy 

ds  3x  da  3y  da 

to  yield: 

dz.  3 1  dx.  3f  dy.  dx.  dy.  dx.  dy. 

da  dx  da  3yda  8  da  s  da  s  da  da 

Corollaries  to  this  result  are: 

1.  With  the  above  definitions,  the  above  equation  can  be  multiplied  by  ds/dz A  to 
yield: 


-1  - 


dx.  da 

♦ 

da  dz. 


Hi.*. 

da  dz. 


P8PA  +  P8«?A 


Figure  16:  Arc  Contained  on  a  Curved  Surface 


So,  Ga  and  Gs  obey  the  relationship  of  section  7  (figure  16). 

2.  If  (Ax,  Ay,  az)  is  tangent  to  arc  A  at  point  X,  and  A  is  contained  on  a  surface 
whose  gradient  at  X  is  G,  then  -az  ■  G  '  (Ax,  Ay).  Thus,  the  results  of 
section  4  apply  to  the  tangent  vector  to  an  arc. 

16.  Arc  Contained  on  Two  Curved  Surfaces 

Suppose  an  arc  A  *  (x(s),  y(s),  z(s))  with  gradient  GA  is  the  boundary  between  two 
surfaces  S1  and  S2  with  gradients  G1  and  G2  (figure  17).  At  any  point  on  A,  we  have  (by 
coronary  1  of  section  15): 


Figure  17:  Arc  Contained  on  Two  Curved  Surfaces 


0  ■<V«G1-ep 

So  the  line  containing  G1  and  G2  in  gradient  space  is  perpendicular  to  the  line  from  the 
origin  to  GA. 

Corollary  to  this  is: 

1.  Under  orthography,  we  can  combine  the  above  result  with  corollary  3  of 
section  14  to  conclude  that  the  line  containing  Gt  and  G2  in  gradient  space  is 
perpendicular  to  the  tangent  to  the  arc  in  the  image.  This  is  the  counterpart 
to  the  connect  edge  relationship  for  curved  surfaces  and  arcs. 

17.  Two  Arcs  Contained  on  a  Curved  Surface 

Suppose  arcs  A1  and  Aa  with  gradients  G1  and  G2  are  contained  on  a  surface  with 
gradient  Gs  (figure  18). 


Figure  18:  Two  Arcs  Contained  on  a  Curved  Surface 

At  a  point  of  intersection  of  A1  and  A2,  we  have  (by  corollary  1  to  section  15): 

-1  -°r°s 

-1  -g2g8 


These  can  be  combined  into  a  single  matrix  equation  to  yield: 
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This  allows  us  to  compute  the  gradient  of  a  surface  from  the  gradients  of  two  intersecting 
arcs  on  the  surface. 


Corollary  to  this  is: 


1.  Under  orthography,  suppose  that  edges  E1  and  Ea  in  the  image  are  tangent  to 
the  images  of  arcs  Aa  and  A2  at  a  point  where  they  intersect, and  that  E 1  and 
E2  correspond  to  scene  vectors  (A*t,  iy1,  and  (ax2,  ay2,  az^.  If  41  and 
A2  are  contained  on  a  surface  with  gradient  G8<  then: 


V°s 


Thus,  under  orthography,  the  gradient  of  a  surface  can  be  computed  from 
the  az  values  for  two  vectors  tangent  to  arcs  on  the  surface,  at  a  point  where 
the  arcs  intersect. 


Summary 

In  this  paper,  we  have  defined  the  gradient  for  surfaces,  planes,  arcs,  and  vectors,  and  we  have 
seen  that  the  gradient  and  az  attribute  of  an  object  are  mutually  constrained.  We  have  also  seen  that 
knowledge  about  the  gradient  (or  Az-component)  of  a  surface  can  be  used  to  determine  the  gradient 
of  a  vector  or  arc  on  that  surface,  and  that  knowledge  about  the  gradients  of  two  such  vectors  or  arcs 
can  be  used  to  uniquely  determine  the  surface  gradient  In  addition,  features  in  the  image  can  be 
combined  with  gradient  or  az  information  to  yield  three-dimensional  reconstructions  of  scene  objects, 
under  both  perspective  and  orthographic  projections. 


This  collection  of  theorems  and  definitions  includes  a  recounting  of  results  from  Huffman  [5], 
Mackworth  [12],  and  Kender  [11]  as  wefl  as  some  new  notation  and  results.  The  definition  and  uee  of 
arc  and  vector  gradients  as  wen  as  surface  gradients  has  provided  a  more  concise  notation  for 
several  of  these  results. 
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